/* ************************************************************************
> File Name:     minConstClimbingStairs.cpp
> Author:        程序员lyl
> 微信公众号:    雨特宙
> Created Time:  2024年03月23日 星期六 15时04分57秒
> Description:   
 ************************************************************************/

#include<iostream>
#include<vector>
using namespace std;

int minConstClimbingStairs(vector<int>& cost){
    vector<int> dp(cost.size() + 1);
    dp[0] = 0;
    dp[1] = 1;
    for(int i = 2; i <= cost.size(); i++){
        dp[i] = min(dp[i -1] + cost[i-1], dp[i-2] + cost[i-2]);
        cout<<i<<":"<<dp[i]<<" ";
    }
    return dp[cost.size()];
}

int main(){
    vector<int> cost;
    cost={1, 100, 1, 1, 1, 100, 1, 1, 100, 1};
    int res;
    res = minConstClimbingStairs(cost);
    cout<<endl<<res;
    
    return 0;
}
